package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class hammingDistance {
    //两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
    //
    //给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

}
/*
* class Solution {
    public int hammingDistance(int x, int y) {
        //^ 两个数经过^操作后，二进制中相同的为0，不同的为1
        int s = x ^ y;
        int ret = 0;
        while(s != 0){
            //两个数经过&操作后，只有当两个相应的二进制位都为1时，结果位才为1，否则为0。
            //每次比较最后一位是否为1，如果为1，代表x与y当前bit位不同
            ret += s & 1;
            s >>= 1;
        }
        return ret;
    }
}*/